package com.cjm.algorithm.leetcode;

/**
 * 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
 *
 * 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。
 */
public class IsAnagram242 {
    public static boolean isAnagram(String s, String t) {
        int[] xx = new int[256];
        char[] chars = s.toCharArray();
        for (int i = 0; i < chars.length; i++) {
            xx[chars[i]]++;
        }
        int[] yy = new int[256];
        char[] chars1 = t.toCharArray();
        for (int i = 0; i < chars1.length;i++) {
            yy[chars1[i]]++;
        }

        for (int i = 0; i < xx.length; i++) {
            if (xx[i] != yy[i]) {
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        System.err.println(isAnagram("anagram", "nagaram"));
    }
}
